//263. 丑数
//丑数的定义为：一个数的质因数只含有2，3，5
//用数学来解：如果是丑数，那么 n = 2^i + 3^j + 5^k (i,j,k >= 0)，因此我们就可以使用下面的思路
//思路：1. 我们定义一个数组，数组包含2，3，5
//2. 让 n 不断去除这三个数字，除完后 n == 1，就说明次数是丑数
#include <stdbool.h>
int isUgly(int n)
{
	if (n <= 0)
		return false;
	
	int a[] = { 2,3,5 };
	for (int i = 0; i < 3; i++)
	{
		while (n % a[i] == 0)
		{
			n /= a[i];
		}
	}
	return n == 1;
}